Perkataan paneer berasal dari bahasa Parsi.[1] Perkataan Turki untuk peynir, Parsi bagi panir, perkataan Azerbaijan bagi panir, dan perkataan Armenia untuk panir (պանիր), semuanya berasal daripada paneer, merujuk kepada apa-apa jenis keju.[2] Asal paneer sendiri dibahaskan. Veda India, asal Afghanistan-Iran dan Portugis-Bengali telah dicadangkan untuk paneer.[3][4]

Sastera Veda merujuk kepada bahan yang ditafsirkan oleh beberapa pengarang, seperti Sanjeev Kapoor, sebagai bentuk paneer.[5] Menurut Arthur Berriedale Keith, sejenis keju adalah "mungkin dirujuk" dalam Rigveda 6.48.18.[6] Walau bagaimanapun, Otto Schrader percaya bahawa Rigveda hanya menyebut "kulit susu masam, bukan keju dalam erti yang betul".[7] K. T. Achaya menyebutkan bahawa asidulasi susu adalah pantang larang dalam budaya Indo-Aryan purba, menunjukkan bahawa legenda tentang Krishna membuat beberapa rujukan kepada susu, mentega, minyak sapi dan yogurt, tetapi tidak menyebut keju susu masam.[8]